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Abstract 

This paper presents a construction of fibered links {K, E) out of chord diagrams C. 
Let r be the incidence graph of C. Under certain conditions on C the symmetrized 
Seifert matrix of {K, S) equals the bilinear form of the simply- laced Coxeter system 
(W, S) associated to F; and the monodromy of {K, E) equals minus the Coxeter element 
of {W, S). Lehmer's problem is solved for the monodromy of these Coxeter links. F] 



1 Introduction 

A chord diagram C is a collection of straight arcs, called chords on the unit disk D C 
connecting mutually disjoint pairs of points on the boundary of -D. A chord system is a 
chord diagram such that the chords are ordered and oriented. Given two distinct oriented 
chords li and £2 define their linking number link(£i,£2) to be the linking number of their 
endpoints considered as oriented 0-spheres on S^. 

To any chord system C = {£1, . . . ,in} associate an n-dimensional inner product space 
B) where is the n dimensional vector space with basis £ and inner product B given 



by 



{£■1 ) £j 



2 if i = j 

link{£i,£j) if i < j 
link{£ j,£i) if j < i 



A fibered link is a link K C S^, and an oriented surface S whose boundary is so that 
5'^ \ S ~ S X /. The symmetrization of the Seifert form defines an inner product T on the 
vector space Hi($];]R). 

Theorem 1.1 Given a chord system C there is a fibered link {K, S) together with an iso- 
morphism 

(j) : Hi(i;;M) ^ 

such that B{(l){a), 4>{(3)) = T{a, (5) for all a,p e Hi(S; M). 
^2000 Mathematics Subject Classification: 57M27, 51F15 
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We will say a chord system L is of Coxeter-type if all the off-diagonal entries of B are 
non-positive. We call {K, S) a Coxeter link if it is the fibered link associated to a chord 
system C of Coxeter-type. Let {W, S) be the simply-laced Coxeter system associated to the 
incidence graph T of C. Then W is generated by S = {si, . . . , Sn}, where each Sj is the 
reflection on defined by 

The Coxeter element associated to {W, S) is the product c = si ■ ■ ■ Sn 

Our second theorem relates the monodromy of a Coxeter link to the Coxeter element of 
its associated system {W,S). 

Theorem 1.2 Let {K,T,) be a Coxeter link for the Coxeter system {W,S), and let /i* : 
Hi(S; M) Hi(S; M) be the restriction of the monodromy h : T, ^ T, of the fibration. Then 
(j) o h^: = —c o cj}. 

For the convenience of the reader, we review definitions and properties of Coxeter sys- 
tems in Section ^ and the monodromy of fibered links in Section ^. We give some examples 
and obstructions for graphs to be incidence graphs of chord diagrams in Section In Sec- 
tion we prove Theorem 1.1 and Theorem ff?^. Our construction generalizes arborescent 



links I Con and slalom links A'C2 | which apply to the case when F is a tree. In Section^ we 
give some examples of Coxeter links. Finally, in Section we apply our results to Lehmer's 
problem. 

Coxeter links provide an easy way to construct examples of fibered links with known 
monodromy. Properties of Coxeter groups can then be used to describe properties of the 
links. For example, since iterated torus links have finite order monodromy, if the Coxeter 
group is not spherical or affine, then the Coxeter link cannot be an iterated torus link. 

This paper was partly written while the author was supported by the Max-Planck- 
Institut of Mathematics during the summer of 2001. 



2 Coxeter Systems 



In this section we recall some properties of simply-laced Coxeter systems. See also |Bour| 
or I Hum I for more complete expositions. 

Let F be a finite graph with no self-loops or multiple edges. Let 5 = {si, . . . , s„} be 
the set of vertices. Assume the edges of F are labeled by integers niij > 3 We say that F 
is simply-laced if all edges are labeled 3. 

The adjacency matrix ^ of F is the matrix A = [oij], where 



1 if there is an edge between Si and Sj 

otherwise 



Given a labeled graph F, and an ordering on the edges S = {si, . . . there is an 

associated Coxeter system {W,S), where W is the finitely presented group 

W={S : {sis,r<''^^ i,j = l,...,n). 
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The group W is called the Coxeter group associated to F, and S is the set of Coxeter 
generators. 

Let V be the n-dimensional vector space over M with basis ei, . . . , e„ and inner product 
defined by 

(ei,ej) = -2 cos ( 
Let B = [{ei,ej)] be the associated bilinear form. 

Lemma 2.1 IfT is simply-laced, then B = 21 — A, where I is the n x n identity matrix. 
The Coxeter representation of W in GL(y) is defined by 

{-ei iii = j 

ej if ^ / i and Oij = 

ei + ej if ttij = 1 

A Coxeter system is called spherical if its Coxeter group is a finite reflection group on 
Euclidean space. It is called affine if its Coxeter group is isomorphic to a group of affine 
reflections. It is well known (see, for example, |Hum| Section 4.7, and Theorem 6.4) that W 
is finite, and therefore {W, S) is spherical, if and only if B is positive definite, and {W, S) is 
affine if and only if B is positive semi-definite. 

The Coxeter element c of iW, S) is given by 

C= Si---Sn- 

Thus c depends on the choice of ordering on S. If T is a tree, then c is determined up to 
conjugacy (|Hum| Proposition 3.16) and hence its spectrum is determined by the Coxeter 
system. This is not the case if V contains circuits. 

The geometry of the Coxeter system is visible in the Coxeter element (cf. |A'C1| .) 

Theorem 2.2 (^[ [How | Theorem 4.1) Let c he a Coxeter element for a Coxeter system 

(r,5). 

(1) {W, S) is spherical if and only if all the eigenvalues of c are roots of unity other than 
1. 

(2) (W, S) is affine if and only if c has an eigenvalue equal to 1 and all eigenvalues c have 

modulus one. 

For any matrix M = [aj^], let M"*" be the strictly upper triangular part of M, that is, 
M+ = [Mij], where 

^^^''^ ~ 1 if i > J 
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Theorem 2.3 ([How| Theorem 2.1) Let (W, S) be a Coxeter system with bilinear fi 



orm 



B. Then c = -U'^UK where U = I + 



Corollary 2.4 // {W, S) is a simply-laced Coxeter system associated to the graph T, and 
A is its adjacency matrix, then c = —U~^U^, where U = I — A+. 

3 Monodromy of fibered links 

Let K be an oriented link in S^. Then K is fibered with fiber S, if 

(1) S C is an oriented surface with boundary equal to K; and 

(2) there is a homeomorphism 

r : 5^ \ E ^ S X J, 

where / is the open interval (0, 1). 

Let S+ = S X {0} and = S x {1}. Then \ is homeomorphic to S x / with S~ 
glued to S+ by a homeomorphism 

: S ^ S. 

Here S~ and S"'' are identified with S in the obvious way. The induced map 

K ■■ Hi(S;Z) ^Hi(S;Z) 

is called the monodromy of K, and doesn't depend on the choice of trivialization r. 
For any loop 7 on S, the inclusion of S in S x / induces a map 

L : Hi(S;M) ^ Hi(S+;M) 

which we will denote by ^(7) = 7"''. 

Alexander duality gives a non-degenerate pairing 

Hi(S;E) X Hi(S'^\S;M) 

by linking number in S^: 

(7,7') ^ link(7,7'). 
This gives a nondegenerate bilinear form 

T : Hi(S;M) x Hi(E;R) ^ R 

defined by 

T{a,(3)= link(a+ , /?) + link(/3+ , a) . 

Let 7i, . . . , 7„ be a basis for Hi(E; M). The Seifert matrix M oi K with respect to S is 
given by M = [link(7j^, 7^)], and T = M + M* is the symmetrization of M. 

The following theorem is well-known in knot theory (see, for example, [ Rol^ .) 
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Theorem 3.1 The monodromy of K written with respect to the basis 71, . . . ,7^ equals 

m-^mK 



By Theorem |3.1| and Corohary 2.4 to find a Coxeter link associated to a simply-laced 
Coxeter graph F with adjacency matrix A it suffices to find a fibered link whose Seifert 
matrix M is / — . 



4 Admissible Graphs 

A chord diagram C \s a. collection of straight paths on the unit 2-disk D joining pairs of 
points on the boundary of D. The incidence graph F of a chord diagram C is the graph 
with vertices corresponding to chords and an edge between two vertices if and only if the 
chords meet in the interior of the disk. We will call C a realization of F. Figure [l| gives an 
example. (For ease of illustration, we will draw the chords as arcs.) 



Figure 1. Realization of a graph. 



A finite graph F is realizable if it is the incidence graph of a chord diagram. An ordered 
graph F is admissible if there is a chord system of Coxeter-type for which F is the incidence 
graph with induced ordering. We will call two chord diagrams equivalent if they are the 
same up to isotopy of the pair {D,C). 

Lemma 4.1 Given any realizable graphs Fi and F2, the join Fi V F2 of the graphs at one 
vertex is realizable. 

Proof. A realization of any graph F is equivalent to an embedding of a union of S^^s in 
one for each line in C Let Ci and £2 be realizations of Fi and F2, respectively. We 
can assume that Fi and F2 correspond to a common line £ in Ci and C2 passing through 
the center of D, say horizontally as in Figure ^. Furthermore, we can assume the endpoints 
of the arcs other than i in Ci lie to the left of the vertical line through the center of D, 
and similarly the endpoints of the arcs in C2 other than i lie to the right of the vertical 
line through the center of D. The union of the arcs in Ci and £.2 form a 2-embedding for 
Fi VF2. 
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Figure 2. Join of two realizations. 



Corollary 4.2 All finite trees are realizable. 

It is not hard to see that cyclic graphs, complete graphs, and complete bipartite graphs 
are realizable. A cyclic graph has a realization as shown in Figure |3|. 
Realizations of cyclic graphs have the following property. 

Lemma 4.3 Up to isotopy of{D,C) realizations of cyclic graphs are uniquely determined. 

Let r be a graph with vertices S. A subgraph F' C F is an induced subgraph if for some 
S' C S, F' is the subgraph containing all edges in F whose endpoints are in S'. 



If 5' C 5 is such that the induced subgraph has no edges then we say that S' is an 
independent set of vertices in F. In order for there to exist a line in D intersecting all arcs 
in an independent set 5", the lines in S' must be parallel. Thus, we have the following. 

Lemma 4.4 A graph F is not realizable if there is a subset S' C S such that 

(1) S' contains three vertices; 

(2) S' is independent; 

(3) there is an s ^ S so that for every s' € S' there is an edge in F joining s and s' ; and 

(4) there is an induced cyclic subgraph in F containing S' . 




Figure 3. 5-Cycle. 
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Figure 4. Non-realizable graph. 



Figure 5. Orientation on a chord diagram {i < j). 



Figure Q gives an example of a non-realizable graph. 

A chord system C = {£i, . . . , in} is of Coxeter-type if whenever ii and £j intersect in D, 
for i < j, the intersection looks locally as in Figure |5|. 

Lemma 4.5 Any chord diagram admits an ordering of Coxeter-type. 

The proof of this Lemma was communicated to me by R. Vogeler. 

Proof. Let C be any realization of a chord diagram on the unit disk in M^. Assume that no 
line is horizontal. Order the chords in £ so that for i < j the slope of the line through the 
endpoints of ii has smaller slope than that of £j . Orient the arcs so that they are increasing 
with respect to the second coordinate. 



Not all orderings on a realizable graph are admissible. For example, given an n-cyclic 
graph, the cyclic ordering has no Coxeter-type embedding for n > 3. 



5 Construction 

Given an oriented chord diagram, we will construct an associated fibered link. Let C = 
{ii, . . . , in} be the realization of an oriented chord diagram in the unit disk D C x {0} C 
M^. In attach twice positively twisted bands Ti, . . . , T„ to D as in Figure |6|, in the order 
given by the ordering of the arcs, i.e., so that Tj lies over Tj ii i > j. Let S be the resulting 
surface, with orientation determined by the one on D C M'^. Let Kr be the oriented 
boundary link. 

Then S is obtained from the oriented disk D by a sequence of Murasugi sums of Hopf links. 
Hence Kr is a fibered link with fiber S ([ pab | Theorem 1). 
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Extend each oriented arc £j to an oriented closed loop 7^ going once around the cor- 
responding attached handle Tj. This gives a basis ui, . . . ,iOn for Hi($];M). By the con- 
struction, Lol' and iOj are unlinked if i > j; the positive double twist in the strand makes 
link{io^ , LOi) = 2; and, for i < j, uJi+ and ujj have linking number lmk{ii,£j). This proves 



Theorem 1.1 



Suppose £ is of Coxeter-type. Let A be its adjacency matrix. Then the Seifert matrix 
for {K, S) is given by M = / — A'^ , and the symmetrized Seifert form equals 21 — A. By 



Theorem the monodromy of the fibration is given by 

The simply-laced Coxeter system (VF, S) associated to F also has bilinear form 

B = 2I-A. 



By Theorem 2A, the Coxeter element of (W, S) is given by 



where U = I — A~^. Therefore /i* = — c, which proves Theorem 1.2 . 

We remark that our construction relied on less than the ordering of the chord diagram. 
The associated link is determined by the relative ordering of pairs of intersecting arcs in the 
chord diagram. We will call a chord diagram together with this information a directed chord 
diagram. Instead of an ordered incidence graph, we obtain a directed incidence graph. 

As was pointed out in |Shi| ] , the Coxeter element of a Coxeter system only depends up 
to conjugacy on the directed graph determined by ordered Coxeter graph. Similarly, we can 
see the following from the construction. 

Proposition 5.1 The fibered link associated to a chord system only depends on the directed 
chord diagram. 

A vertex u on a directed graph is called a source (resp. sink) if all edges with one 
endpoint equal to v point away from (resp. toward) v. It is not hard to see that the 
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Coxeter element of a Coxeter system does not change its conjugacy class if a source node 
is changed to a sink. We have the following similar statement for links constructed from 
chord diagrams. 

Proposition 5.2 The link obtained from a directed chord diagram is equivalent to that 
obtained by reordering the chord diagram so that a source is replaced by a sink. 

Proof. Replacing a source by a sink amounts to the same as passing one of the twisted 
bands through the disk D from the negative to the positive side. Although this may change 
the isotopy type of the embedding of S in 5^ \ X it does not change the link. 



6 Examples of Coxeter links. 

This section contains some examples of Coxeter links. 
Example 1. Trees 




Figure 7. Coxeter links and plumbing. 



When r is a tree, our construction gives arborescent links |Con|. This is easily seen by 
isotoping the disk to a neighborhood of the chord diagram as in Figure |^. 

As stated earlier in Chapter 2, the Coxeter element of a simply laced Coxeter system 
{W, S) doesn't depend, up to conjugacy, on the ordering of S. Visualizing the Coxeter link 
of a tree as a plumbing link, one can see that the ordering of any two overlapping chords 
on a tree chord diagram can be switched by passing one of the bands through itself. 

Proposition 6.1 If C is a chord system whose incidence graph is a tree then the associated 
Coxeter link doesn't depend on the ordering on the chord diagram. 

On the other hand, there can be more than one embedding of a tree as a positive chord 
system giving rise to distinct links as shown in Figure One sees that the link on the 
left has two knotted components, while the one on the right has a component which is the 
unknot. 

Example 2. An 
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Figure 8. Two embeddings of the same tree. 
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Figure 9. gives rise to the (n + 1,2) torus knot. 
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The An Coxeter graph where vertices are numbered consecutively gives rise to the (n + 
1, 2) torus knot. 

This can be seen inductively as follows. A cross shaped portion of the chord diagram, where 
the vertical chord has higher index in the ordering than the horizontal one, gives rise to the 



portion of a link shown in Figure 10 




Figure 10. Basic transformation. 



Thus, our claim follows by induction using the induction step illustrated in Figure 11 




VX7 




Figure 11. Induction step. 



Example 3. Star graphs 

Let pi,---,Pk be positive integers. Consider the graph Star(pi, . . . obtained by 
taking the union of Ap-^ , • • • , Ap^ attached at an end vertex as in Figure |12|. 





Figure 12. Star graph and its realization. 



Directing the graph so that all edges point to the multiple vertex and using intermediate 
steps shown in Figure IC and Figure |ll| the reader can verify that the corresponding Coxeter 
link Lp^^,.,^pj, is a (pi, . . . ,pk, —1, . . . , — l)-pretzel link, where there are k — 2 twists of order 
— 1 (see Figure |l3[) . 

Since Dn is a star graph, we see that an associated Coxeter link is the iterated torus 
link given by taking a Hopf link and replacing one component by the (n — 1,2) torus link. 
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Figure 13. Coxeter link for a star graph. 



The groups Eq, £'7 and Eg give rise to the (— 2, 3, 3)-pretzel, the (— 2, 3, 4)-pretzel and 
the (—2, 3, 5)-pretzel knots, respectively. The affine Coxeter system Eg gives rise to the 
(— 2, 3, 6)-pretzel knot, and the hyperbohc Coxeter system Eiq gives rise to the (—2,3,7)- 
pretzel knot. 

Example 4. An 

Cychc graphs correspond to the affine Coxeter systems An, hence any Coxeter element 
has eigenvalue one (see Theorem 2.3), and the rest of the eigenvalues lie on the unit circle. 
For cyclic graphs, subtleties are already exhibited for small n. 




b) 

Figure 14. Triangle systems. 



For n = 3, there is only one possible ordering on the 3-cycle, but there are two possible 
embeddings in the disk. One of these embeddings (Figure 14 a)) is of Coxeter- type and has 
characteristic polynomial 

A(t) = l + t-t'^ -t^ = {1 + tf{l - t). 
As can be seen in the figure, this is an iterated torus link. The other is not of Coxeter type 
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(Figure ^ b) and gives rise to the (4, 2) torus link T4^2 with characteristic polynomial 



A(t) = 1 - t + t"^ - = {1 - t){l + 1"^). 

Note, however, that the link in Figure ^ b) is the Coxeter link for the diagram, once 
we choose a different basis for ]HIi(S;M). 

For n = 4, there are two ordered embeddings of the cycle which are of Coxeter-type (see 
Figure ^ a) and b)). Since the two orderings in a) and b) differ by changing a sink (vertex 4 
in a)) to a source (vertex 1 in b)) the corresponding links are equivalent by Proposition |5.2| . 
They equal the (8f0 links in Rolfsen's table ||Rolf | ) . The characteristic polynomial for both 
fibered links is given by: 

A{t) = 1-21"^ + = {t + lf{t - 1)2. 

The embedding of the 4-cycle with cyclic ordering is not Coxeter-type. It gives rise to the 
3-component Hopf link which has characteristic polynomial 

A{t) = l-t-t^ + 1"^ = il-tf{l + t + t^) 

with respect to the fibration. 




n n 

3 4 3 2 

Figure 15. Square systems. 



For n = 5, there are again two ordered embeddings of the cycle of Coxeter-type as shown 



in Figure |16|. The distinct orderings give rise to the characteristic polynomials 



Ai(-t) 
A2i-t) 



and 



The orderings give rise to the distinct links shown in Figure 17. 
5. Smallest hyperbolic Coxeter link. 

The simply-laced minimal hyperbolic Coxeter system of smallest dimension is a triangle 
with a tail, which has only one realization as a chord diagram . There are three positive 
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Figure 16. Two orientations for the 5-cycle 




Figure 17. Two Coxeter links for the 5-cycle 
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chord systems obtained by adding a chord to the positive triangle chord diagram in Exam- 
ple |6| in three different ways. By exchanging sinks and sources, however, it is possible to go 
from any one of these chord systems to any other (see Propositio n f>.% ) Thus, the Coxeter 
link is uniquely determined and equals the knot shown in Figure which is the mirror of 
the 10i45-knot in Rolfsen's table [Roli]. The Alexander polynomial of this knot is 




Figure 18. Smallest hyperbolic Coxeter link. 



A{t) = l + t-3t'^ + + 
and its Mahler measure is: 2.36921 .... 



7 Application to Lehmer's problem 



Given a polynomial p{x) € Z[x], the Mahler measure ^{p{x)) of p{x) is the product of the 
roots oip{x) outside the unit circle. Lehmer's problem [[Leh|| asks: For any (5 > does there 
exist a monic integer polynomial p[x) whose Mahler measure satisfies 1 < fj,{p{x)) < 1 + 5? 
For degrees up to 40 (see [[Boyd|| , ||Mos|| ) , the polynomial with smallest known Mahler measure 
is Lehmer's polynomial ||Leh| 



Pl{x) 



X 
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X 



x-^ + X + 1. 



Lehmer's problem reduces to a study of monic reciprocal polynomials | Smy |. The char- 
acteristic polynomial A(x) of the monodromy of a fibered link is necessarily monic, integer, 
and reciprocal. Conversely, if A(x) is monic, integer, reciprocal and A(l) = ±1 then it is 



the characteristic (Alexander) polynomial of fibered knot | Bui ]. For general fibered links, 
the restriction on A(l) does not hold. Thus, fibered links are a natural source of examples 



to study Lehmer's problem. Kirby's Problem 5.12 in [Kii] mentions the connection between 
Alexander polynomials of knots and Lehmer's problem. Lehmer's problem is translated into 
a question about multi- variable Alexander polynomials and studied in | S-W|] . 

Lehmer's polynomial appears as the Alexander polynomial of the (2, 3, 7, — l)-pretzel 
knot [ Reid | . The (-2,3,7)-pretzel knot is equivalent to the (2, 3, 7, — l)-pretzel knot which is 
one of the family of pretzel links (see Example]^. The characteristic polynomials 

of the monodromy Ap^ Pki-'^) have Mahler measure greater than or equal to that oi pl[x) 
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It is possible to answer Lehmer's problem for Coxeter links. Let 
A(c) = max{|a| : a is an eigenvalue of c}. 



Then either A(c) = 1 or A(c) > A(co) where cq is the Coxeter element for Eiq |McM]. Thus, 
if Qc is the characteristic polynomial of c, 

for all Coxeter elements c. 

The above discussion and the results of this paper solve Lehmer's problem for Coxeter 
links. 

Theorem 7.1 If p(x) be the characteristic polynomial for the monodromy of a Coxeter 
link, then fi{jp{x)) > ^{pl{x)). 
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